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Abstract. The equation 

A(r n -iAy n -i) = (q n + cr n )y n , n>0 (1) 

is viewed as a perturbation of the equation 

A(r„_iAz„_i) = q n z n , n > (2) 

which docs not oscillate at infinity. The sequences {r n }^ =0 , {<Zn}^o are assumed real, 
r n > for all n > 0, the sequences {a n }^ =0 may be complex-valued. We study the Hartman- 
Wintncr problem on asymptotic "integration" of (fT|) for large n in terms of solutions of ^ 
and the perturbation {(T n }'^' =0 . 



1. Introduction 
In the present paper we consider difference equations 

A(r n _iAy n _i) = (q n + a n )y n , ra = 0,1,2,... (1.1) 

A(r n _ 1 A2 n _ 1 ) = q n z n , n = 0,1,2,... (1.2) 

where the sequences {r n }^L , {q n }'^' = o are assumed real, r n > for all n > 0, and the 
sequence {cr n }^ may be complex-valued; Aa n = a n+1 — a n , n > 0, for every sequence 
{a n }^ =0 . We assume that equation (II. 2p does not oscillate at infinity. It is known [TJ Ch.VI] 
that in this case it has solutions {w n }^o (^ ne principal, or recessive, solution) and {f n }^=o 
(the non-principal, or dominant, solution), and there is an integer n such that the following 
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V n+ l V n+ i ( 1 
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relations hold: 

u n > 0, v n > for n > n 
r n {v n+l u n - u n+1 v n ) = 1 for n>0 

oo ^ oo ^ V • / 

lim — = 0, > = oo, < oo. 

n^oo Vn ^ r n u n u n+1 f-^ r n v n v n+1 

n=n,Q n=no 

Our goal is to study the following problem: To find conditions on {a n }^ =0 under which 
there exists a fundamental system of solutions (FSS) {u n , w n }^il of equation (11. lft such that 

lim — = lim — = 1 (1-4) 

rc— >oc U n n—>oo y n 

tor n — > oo (.1-5) 

for n — ► oo. (1-6) 

Here we assume that a FSS {w n , t>n}^o °f equation (ll.2p with properties (11.31) is known. 

A similar question for differential equations was first studied by P. Hartman and A. Wint- 
ner, and therefore we relate the above problem to their names (and denote it throughout 
as problem (jl.4j) - fll.6p ): see [2],[S],[Z], 0,(10] for generalities on problems (jl.4p - fll.6B ; see [3] 
for a summary of results on the Hartman- Wintner problem. Note that a problem close to 
fll.4p - fll.6p was studied in [IT], and the main result of [TT] can be interpeted as a solution 
of problem (ll.4p - fll.6j) . Therefore below we present statements of that paper ("projecting" 
them on to the Hartman- Wintner problem) and emphasize that the problem considered there 
is different from problem fll.4p - fll.6j) . Here and throughout the sequel we say that problem 
dUlD-dllS]) is solvable if flJTJ has a FSS {u n ,v n }™ =0 satisfying (jTiji-flTBj): in (Ojl . without 
loss of generality, we assume n equal to zero. 

Assertion 1.1. ) If the series 

oo 

J - a nU n Vn (1-7) 

n=0 

converges (at least conditionally), then the sequence 

oo 

C n = f ^Ta k ul n = 0,1,2,... (1.8) 
u n z — ' 

k=n 

is well defined, and the following inequalities hold: 

oo 

\C n \<2A n , n = 0, 1,...; A n = sup | J m \, J m = ^ cr k u k v k . (1.9) 

m>n , 
— k=m 
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Theorem 1.1. Suppose that the series J (see (11.71) ) converges (at least, conditionally), 

and, in addition, 

™ A n+1 \C n+1 \ <qo 
~J r n u n v n+1 



lim sup — > = [!<-. (I- 11) 

m ^°° n>m A n f— ' r n « n u n +i ' 2 

— fe=n 

JTien i/ie Hartman-Wintner problem is solvable. 



Corollary 1.1.1. If the series J (see (11.71) ) absolutely converges, then problem (11.41) - (11.61) 

is solvable. 

We prove Assertion 11.11 in §5. Theorem 11.11 is proved in §8. Note that assumption (11.111) 
in its statement turned out to be superfluous. 

Let us now formulate our results. The following theorem contains necessary conditions for 
solvability of problem (jl.4D — (jl.6p . 



Theorem 1.2. If the Hartman-Wintner problem is solvable, then the series a : 

oo 

*= 7 5>< (1-12) 

n=0 

converges (at least conditionally), the sequence {C n }^L (see (11.81) ) is well defined, and, in 
addition, 

lim C n = 0. (1.13) 

n^oo 

For the reader's convenience, let us outline the plan of the paper. Below we follow the 
general approach to the study of problem (ll.4l) -( jl~6l) which was proposed in [3] for its differ- 
ential analogue. This means that we restrict the initial problem in order to obtain a criterion 
for solvability of the narrow problem (see Definition 1 . 1 and Theorem 11.31 below) , and then 
find precise a priori requirements to {cr n }^L under which the initial problem is equivalent 
to the narrow one (see Theorem II .41 below) . Finally, we analyze why the conditions for solv- 
ability of the Hartman-Wintner problems for differential and difference equations are not 
completely analogous whereas the statements of these problems are completely analogous 
(see j3]). We also present examples to all the main results of the paper (see §9). We now go 
over to precise statements. 



Definition 1.1. Problem (ll.4l) - (ll.6p with the additional requirement 

2 

< OO (1.*) 



oo ~ 

E u n+1 u r. 
r nU n V n +l 

n=0 U * 
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is called the narrow Hartman- Wintrier problem (and is referred to below as problem (11.41) - 

<ra)- 

To give a criterion for solvability of problem (11.4p - (ll.*p and its consequences, we need the 
following series: 

oo 



n _Q n a n v n+l 



L ¥ y MJr+lCn+l) (see m) (L15) 

^ r n u n v n+1 



oo 

dcf 



(1.16) 

n=0 

Lemma 1.1. Suppose that the series J (see (11.71) ) converges (at least, conditionally). Then 
the series L converges (at least, conditionally) if and only if the series G converges, and the 
series P converges (at least, conditionally) if and only if the series G (see (11.141) and B both 
converge, where 

oo 

B = ^2\a n u n v n \ 2 . (1.17) 

n=0 

The next theorem contains the main result of the paper. 

Theorem 1.3. The narrow Hartman- Wintner problem is solvable if and only if the series 
J converge (at least, conditionally; see (11.71) ) and either the series G or L converge (L at 
least, conditionally). 

Corollary 1.3.1. The narrow Hartman- Wintner problem is solvable provided the series J 
(see (\l.7\i ) converges (at least, conditionally) and any of the following conditions I) -IV) 
holds: 

I) at least one of the following inequalities holds (see (II. 9p ): 

00 I t n I 00 a \r> l 00 l j 12 

< oo, y < oo, y < oo. (i-io) 

r n u n v n+ i ^ r n v n+ iu n ^ r n u n v n+1 

n=0 n=0 n=0 

II) the series P converges (at least, conditionally); 
III) the following inequality holds (see (11.91) ): 

oo 

^ \o- n \A n u n v n < oo (1.19) 

n=0 



IV) the series J (see (11.71) ) absolutely converges. 
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Theorem 11.31 contains a criterion for solvability of problem (11.4l) - (ll.*p (but not of problem 
(11.4p — fll.6p ). Therefore one can pose the problem: to find requirements to the perturbation 
{a n }^ =0 under which the Hartman-Wintner and its narrow analogue are indistinguishable 
(equivalent). Clearly, if problem fll.4D — fll.*D is solvable, then problem ( ll.4l) -( Ti~6l) is also 
solvable. Therefore the above question can be reduced to the following: to find precise a 
priori requirements to {a n }^L under which any solution of problem ( ll.4p -( jl~6l) (i.e., any 
FSS {« n , ^n}™=o °f equation (11. ip satisfying relations (jl.4J) - (jl.6j) ) also satisfies condition 
( II. *l) . In the last case, the Hartman-Wintner problem is completely reduced to the narrow 
Hartman-Wintner problem, and we say that the two problems are equivalent. A criterion 
for the equivalence of problem (11 .4H — (11.6)) and ( ll.4l) -( jT~*i) is given in Theorem 11.41 

Theorem 1.4. Suppose that the Hartman Wintner problem is solvable and {u n , v n }^ =0 is a 
FSS of (11.11) satisfying (11.41) - (11.61) . Then inequality (II.* I) holds if and only if G < oo (see 

(Hhd;. 

Note that Theorem 11.41 often (but not always, see examples in §9) allows one to reduce 
the study of problem (ll.4p - (ll.6l) to the study of problem (jl.4p - (jl.*p . i.e., to the application 
of Theorem 11.31 More precisely, the set of equations (II. ip for which such a reduction is 
impossible is not larger than the set of equations (11.11) for which the sequence {C n }™ =0 is 
defined, C n — > 0, as n — > oo, and G = oo (see ( I1.14p ). 

Let us now analyze what is common and what is different in the statement on solvability 
of the Hartman-Wintner problems for differential and difference equations. For brevity, we 
shall do that by conditional comparison of results, as follows. We assume that the criteria for 
solvability of the narrow Hartman-Wintner problems for differential and difference equations 
are completely analogous. Under this assumption, we obtain the following assertions (we 
put them in quotation marks because they are false): 

"Lemma 1.2". Suppose that the series J (see ( 11.71) ) converges (at least, conditionally). 
Then the series L and P (see ( ll.15p -l fl.16p ) converge (at least, conditionally) if and only if 
the series G (see (11.141) ) converges. 

"Theorem 1.5" . The narrow Hartman-Wintner problem is solvable if and only if condition 
a ) and any of conditions [3), r y), or 9) hold: 

a) the series J (see (11.71) ) converges (at least, conditionally); 
(3) the series G (see ( 11.141) converges; 
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7) the series L (see (11.151) converges (at least, conditionally); 
9) the series P (see (11.181) ) converges (at least, conditionally). 



Let us now compare "Theorem 1.5" with Theorem 11.31 We see that in the parts ct)—/3) and 
a)-j), "Theorem 1.5" is true (and thus completely analogous to the corresponding theorem 
for differential equations). Here we see the complete analogy between the narrow Hartman- 
Wintner problems for differential and difference equations. In the part a)-8), "Theorem 1.5" 
is no longer true, and here we see the difference between these problems. According to 
Corollary 11.3.11 in the part a)-9) "Theorem 1.5" (difference case) is only a sufficient (but 
not a necessary) condition for solvability of problem (11.40 — (11. Thus, "discretization" of 
the narrow Hartman-Wintner problem shows that "Theorem 1.5" is no more precise in the 
part a)-0). The reason can be explained by comparing Lemma [1.11 with "Lemma 1.2". The 
convergence (at least, conditional) of both the series J and P (see (II. 7ft . (11.161) implies not 
only the convergence of the series G (which already gives a criterion for solvability of the 
narrow Hartman-Wintner problem) but also the convergence of the series B (see (11.170 ) 
which is, in general, is not obligatory and can be viewed as some "additional load" on the 
parameters of the problem. 

Example 1.1. Consider the Hartman-Wintner problem for the equations 

A(n a Ay n )= y n+1 , n>l (1.20) 

[n + 1)P 

A(n Q Az n )=0-z fl+ i, n>\ (1.21) 

for a G [0, 1), (3 6 (l — a, | — a] . In this case (see Section 9, Example 19. 3p . problem (11.41) - 
(II. *P ) is solvable but the series B (see (11.171) ) diverges and, according to Lemma ll.l| the 
series P (see (11.161) ) also diverges, which contradicts the assertion a)— 9) of "Theorem 1.5". 

To conclude our analysis, we now have to find a reason which explains the difference 
between Lemmas 11.11 and "1.2". In this case such a difference arises because the integral 
calculus and the finite difference calculus are not always completely analogous. More pre- 
cisely, in the case of the Hartman-Wintner problem for differential equations the proof of the 
criterion for solvability of type a)-9) (see "Theorem 1.5") relies, after all, upon the following 
obvious statement (see [3]): if x(t) is a continuously differentiable function on [l,oo) such 
that x(t) — > as t — * 00, then the integral 

/oo 
x'(t)x(t)dt (1.22) 
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converges. The difference analogue of this integral (with step 1) is of the form 

oo 

^(Ai n )x„, x n — x(n), n = l,2, x n — > as n — > oo. (1-23) 

n=l 

(It is this series that appears in the course of the analysis of the condition a)— 9) of 
"Theorem 1.5", see §5). 
It is easy to see that the series (11.231) converges if and only if the series 

oo 

D = ^T(Ax„) 2 (1.24) 

n=l 

converges. Indeed, 

oo oo oo 



n=l n=l n=l 



;i.25) 



2 2 

71=1 



71=1 

Thus, should the integral fjl.22D and the series (11.231) (with the above-mentioned require- 
ments to x(t)) converge (or diverge) together, "Theorem 1.5" would be true in the part 
a)-9). But this asmumption is wrong: for x(t) = co ^ rt , the integral (11 .221) converges and 
the series (11.241) . as one can easily see, diverges. Thus the analogy between conditions for 
solvability of the Hartman-Wintner problems for differential and difference equations is not 
complete although the statements of these problems are completely analogous. 



2. Preliminaries 

To prove the result from Section [TJ we only need some generalities from the theory of 
non-oscillating difference equations of order 2. See [lj for a comprehensive exposition. For 
the reader's convenience, below we present a standard summary of all the needed facts. 
Recall that equation (11.21) is said to be non-oscillating at infinity if all its solutions do not 
oscillate, i.e., do not change sign beginning from a certain number. Therefore, for any fixed 
FSS {u n , v n }™ =0 of equation (11.21) one can assume that the inequalities u n > 0, v n > hold 
for all n > 0. Indeed, otherwise we would just have to change numeration in (jl.2p and for 
each solution find the corresponding constant factor r = ±1. The last line of relations in 
(11. 3ft completely characterizes the principal {u n }^ =0 and non-principal {v n }^ =0 solutions of 
( II. 2j) . Here the principal solution {« n }^ =0 is determined uniquely up to a costant factor. Let 
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{v n }^L be any non-principal solution. Then the equality 



oo 

Un = V. 



OO j 

> 71=0,1,2,... (2.1) 



n w n 

r k v k v k+ i 

k=n 



determines the principal solution. The following inequalities are immediate consequences of 
(11.2p . and we will use them repeatedly: 

U n U n+ i U n+ i V n . . 

— > , 1> , r n u n v n+ i > 1, n = 0,1,2,... (2.2) 

v n v n+l u n v n+l 

Lemma 2.1. The following equalities hold: 

XI = 00 ' X = 00 • ( 2 - 3 ) 

n=0 n=0 

Moreover, if v n+ \ > v n for all n > 0, i/ien 

V = oo. (2.4) 

< J r 'n ii .. 



r n u n v n 

n=0 



Remark 2.1. We do not use equalities fl2.3p - fl2.4l) in the proofs. We present them here 
because they enable one to evaluate the requirements from the statements in Section [1] more 
precisely. 

Proof of Lemma \2.1\ For n > from f)2.ip it follows that (see also fU-31) ) 

oo 1 oo / oo ^ ~~ ^ 

dcf \ -» I \ ^ I / \ ^ 1 



„ r s u s v s+1 ^ r s v s v s+1 \ f— ' r k v k v k+1 

s=n s=n \k=s 



-1 / ™ \ -1 



> 



Since the remainder i? n of the first series in (12.31) does not converge to zero as n —>■ oo, the 
series diverges. Together with inequalities f)2.2p and the comparison theorem for series, this 
implies that the second series in 02.31) and the series 02.41) diverge. □ 

Remark 2.2. Throughout Sections [3H9] below, in the whole proof the letter r stands for 
absolute positive constants which are not essential for exposition and may differ even within 
a single chain of computations. 



NECESSARY AND SUFFICIENT CONDITIONS FOR SOLVABILITY 9 

3. A Problem Equivalent to the Hartman-Wintner Problem 
Our study of problem (jl.4p - fll.6D relies upon the following assertion. 

Lemma 3.1. Problem (II. 4ft - 111. 6ft is solvable if and only if the equation 

A(r n _iM n _ 1 w n A / 3 n _i) = a n u 2 n p n , n = 1, 2, . . . (3.1) 
has a solution {/3 n }^=o suc ^ ^at 

lim (3 n = 1, lim r n v n u n+ iAf3 n = 0. (3.2) 

n— >oo n^oo 

Proof of Lemma \3.1\ Necessity. Suppose that problem fll.4D - fll.6p is solvable. Set 

& = — , n = 0,l,2,... 

Un 

and show that {/3 n }^l is a solution of the problem fl3.lD - fl3.2p . From ( 11. 4D it follows that 
[3 n — > 1 as n — > oo. From ( 11.51) it follows that 

— , hm e n = A/^ n = (j n+l - fj n 



u n+l u n r n v n u n+l u n n^oo f n v n u n+l 

=> lim r n v n u n+1 A(3 n = lim e n (3 n = lim e n ■ lim f3 n = 0. 



n— >oo n^oo 



Thus, relations ( 13. 2p are proved. Furthermore, the equalities 

A(r„,_iA« ri _i) = (q n + cr n )u n , A(r„,_i Au n -i) = q n u n , n = 0, 1, 2, . . . 
imply equality (13.11) : 

o- n u 2 n (3 n = o- n u n u n = w„A(r n _iAM n _i) - {t ri A(r n _ 1 Au„_i) 

= r n u n u n+1 ((3 n+1 - (3 n ) - r n _iu„_iM n (/? n - ^ n _ x ) = A(r n _iW n _!W n A/3 n _i] 



Proof of Lemma \3J\ Sufficiency. Suppose that problem fl3.lD - fl3.2p is solvable, and let 
{/^n}^=o ^ e solution. Set 

u n = p n u n , n = 0,1,2,... (3.3) 
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Then 



A(r n _ 1 M n _ 1 u n A/3 n _ 1 ) = A 



^n— 1 

r n _ x u n _ x u n I — 



T"n{ u n+lU n — U n U n+ i) — r n —\{U n U n -i — U n —\U n ) 



A [r n _!(M n M n _i - w n _i^ n ) 



M n |7"n( M n+l 



U 



i) ~ r n -!(u n - Un-i)} ~ u n [r n {u n+1 - u n ) - r n _i(u n - w n _i)] 



M n A(r n _iA« n _i) - M„A(r n _iAu„_i) = w„A(r n _iAw„_i) - q n u n u r 



2 



U, 



Since u n ^ for n > 0, the last equality implies 

A(r n _iA£t n _i) = (g„ + a n )u n , n = 0, 1, 2, . . . 

Here 

lim — = lim (3 n = 1. 

Let |/3 n | > g for n > n ^> 1. Then (see (13.31) ) we have u n ^ for n > n . Set (see (12. ip ) 



(3.4) 



n 

£ 

k=no 



r k u k u k+ i 



for n>riQ. 



(3.5) 



By fl33]) we get 



rv(f n+ iw n - w n+ iv r , 



M n r n u n u n+l 

From (13. 6p we obtain the following chain of equalities: 



1, for n > n . (3.6) 



u n +i(r n+1 Av n+1 ) - u n (r n Av n ) = v n+1 (r n+1 Au n+1 ) - v n (r n Au n ) 
u n+1 A(r n Av n ) + r n Au n Av n = v n+1 A(r n Au n ) + r n Au n Av n 
u n+1 A(r n Av n ) = v n+ iA(r n Au n ) = v n+1 (q n+1 + a n+ i)u n+x 
A(r n Av n ) = (q n+ i + cr n+1 )v n+1 , n>n . 

Thus {«„, v n }^L no is a FSS of equation (II. ip . The following obvious equality is a consequence 
of ([OD (see [I]): 



V n+ i = TU n+1 + U n+ 



1 



k=riQ 



r k u k u k+1 



n > n . 



(3.7) 



Indeed, from (1 1.3 1) we get 
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In the following relations, we use (13.51) . (13.71) . (13.41) and Stolz's theorem (see [U vol. I]): 

n 

u n +i Y] — — — 

,. <Jn+l ,. k=n 

iim = iim 



n^oo 1), 



n+1 



TU n+l + u n+1 £ 

k=n 



,. u n+l t k=no 

hm • hm ; 

n— >oo U n +i n- 



z — ' r k u k u k+1 



(3.8) 



zl^ r k u k u k+1 
k=no 



,. u n u n+l -, 
Iim = 1. 

n-*oo U n U n+ i 



Let us now check equality (11.51) : 



^riM ra t> n 



Mn+1 "^n+l 



«n+l 



{r n v n u n+ iAf3,, 



u n+l u n 



u n+l u n 
, 1 



as n — > oo. 



It remains to prove equality (II. 61) . Below we use (13. 6p . (II. 3p . (11.50 . (13. 4p . and (13. 8p : 



1 



M n+1 v n+l u n ~ u n+l v n 



U,, 



u n+l U n V n 
Un V"nVn 



' n^n^n U n 

U n _|_i 



V,, 



u, 



+ 



n+1 u n+l u n+l 



V n 

1i n V n 



Mr. 



+ 



U n V n 

1i n V r . 



Mf|X/fi 
Un+l 



- 1 



+ 



u n v r _ 
u n v r , 



+ 



Un+l U n _|_i 



U 



n+1 



Un U ra 
U n +1 



U, 



U 



n 



v n+l $n 

r : 
T n U n V n 



- 1 



+ e„, 5 n — ► as n — > oo. 



Here {£ n }n^o ^ s the sequence defined by equality (11.51) : 



Mrt+l _ M n +l £ n 



M, 



M, 



r n U n V n n^oo 



lim e n = 0. 



□ 



Corollary 3.1.1. Problem (I3.1l) -( l3~2l) is solvable if and only if the equation 

oo 

r n _itx n _iw n A/3 ra _i = - a k u 2 k Pk, n = l,2, ... (3.9) 

fc=n 

/ias a solution {/3 n }^L such that 

lim /? n = 1, lim r n v n M n+ iA/5 n = 0. (3.10) 

n— >oo n— >oo 

Moreover, the solutions of the problems (13.11) - (13.21) and (13.90 - (13. 101) coincide if they exist. 
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Proof of Corollary {EHm Necessity. Suppose that problem f l3.ip - fl3.2l) is solvable, let {{3 n }^ =0 
be its solution, and let m > 1. Then 

n+m 



-l) — r n+m u n+m u n+m+l^Pn+m r n~l u n—l u nAf3 n —i 
n+m 

Y,°ku 2 k (3 k . (3.11) 



k=n 

n+m 



k=n 

From (J32D and (O) it follows that 

u 

lim r n u n u n+l A(3 n = lim (r n v n u n+1 A(3 n ) ■ — = 0. (3.12) 

n— >oo ri— >oo V n 

Therefore, as m — > oo, (13.111) implies (13.91) . and (13.21) coincides with (I3.10p . 

Proof of Corollary \3.1.1[ Sufficiency. Suppose that problem (I3.9p - (l3.10p is solvable, and let 
{Pn}n°=o be its solution. Then 

A(r n _iu n _iw n A/5 n _i) = r n u n u n+1 A(3 n - r n _iu n _iu n A(3 n _i 

oo oo 

= - o- k u 2 k P k + ^ a k u lPk = cr n u 2 n (3 n . 

k=n+l k=n 

Moreover, (I3.10p coincides with (13. 2p . □ 

4. Proof of Necessary Conditions for Solvability 
of the hartman-wlntner problem 

In this section, we prove Theorem ll.2[ 

Proof of Theorem If problem (ll.4l) -( fl~6l) is solvable, then by Lemma 13.11 there exists a 
solution {(3 n }n=o of problem (0)-([32]). Note that from (O) and (E2D it follows that 

lim r n u n v n+1 A(3 n = lim (1 + r n v n u n+ i)A(3 n = lim A(3 n + lim r n v n u n+1 A(3 n = 0. (4.1) 

n^oo n.^oo n— >oo n— >oo 

Let \(3 n \ > \ for n > and m<i > m\ > Uq + 1. Denote 

a n = r n u n u n+ iAfj n , r = hi. 



Then from fl3.ll) it follows that 

m2 m2 » m2 

rj, \ dcf \ ^ 2 \ -» L±Ot-n-\ \ ^ 

Z(mi,m 2 ) = 2^ = 2^ ~^ — = 2^ 

n=mi n=mi n=mi 



AA 



n-1 



On 



m 2 "12 /AO \ 2 



(4.2) 



mi— 1 
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Let e e (0, 1]. From (13. 2ft and ( 14.11) we conclude that there is n% > n such that 

sup r n u n v n+1 \A(3 n \ < -|-, sup r n v n u n+1 \A(3 n \ < -|-. (4.3) 

lor n > ni 16r 



n>ni 



Using (14. 2p . (14. 3p . (12. 2p . (12. II) . we now estimate Z(mi, m 2 ) for mi > m\ > n\ + 1 : 
Z(mi,m 2 )| < 4 sup r n ti„«n+i| A£? n | + 2^ ^1 

n>iii _ \Pn—lPn\ 



n=mi 



U, 



iao in , -< V 2 " (r n _iti n _iw n |A/5 n _i|)(r n _it; n _iM n |A/3 n _i|) 
4 sup — (r n u„it n+ i|A/3 n |) + 4 2^ 

n>ni Vn _ 



r n -iv n -iv n 



un e e 
< 4— — + 4- 



oo 

E — - 



v 16r 256r 2 ^-f r n _ x v n -\v n 4 64r 2 tj 



n=l 



This estimate implie that the series a (see ( 11.121) ) converges in view of Cauchy's criterion. 
Hence the sequence {C n }^L (see (jl.8p ) is well-defined. It remains to verify ( 11.131) . Denote 

a n = sup max{r m _ 1 -u m _ 1 v m |A/3 m |A/? m _i|}, n>l 

m>n— 1 



sup 



71 > 0. 



m>n |/? m | |/^ m /3 m +l| 

From (El and (O) we get 

lim a n = 0, lim b n = 1. 

n— >oo n— >oo 

In the following relations we use the above notation and ( 11 .81) . ( 13.121) . and (12.11) : 



(4.4) 



I u n 



u, 



U, 



E 

m=n 
oo 

E 



m=n 

oo 



Aa m _i 



cx m Af3 m ot n — 

Pmfim+l Pn 



< 



Pm+1 ftm fimPm+l 

r n _iU n _iU n |A/? w _i| 
Pn 



|A/5 m |)(r |AA«|) 



(4.5) 



+ -E 

Mr,. ^ 



< a n 6 n < 1 + a n — > = a n 

u n ^ r m v m v m+1 

(_ m=n ) 



b n (l + a n ) 



From g3D and (031) we get (TTTT3|) . 



□ 



5. Auxiliary Assertions 

In this section we present various technical assertions needed for the proofs of Theorems 
11.31 and 11.41 and their corollaries. Since we use Assertion 11.11 below we present its proof for 
the sake of completeness. 
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Proof of Assertion Let 

oo 

R n = J2 akU l> n= 0,1,2,... (5.1) 

k=n 

(In particular, Rq = a (see (II. 12ft ). Below we use notations (ll.8p - fll.9p . and relations (11.31) : 



Rn — O'kUkVk — V~7</fc — Jk 



Vk f— ' ^fc 



^fe Jk+1 r Jk+1 



, n _ v k V k +1 \v k +i v k _ 

U k t U k +l Jk+1 T U n \ Jk+1 



(5.2) 

E\ T Uk T Uk+l -Jk+1 I j U n \ ^ ' 
Wfc ( — Jn / . 
L Vk v k +i r k v k v k +i J w n f— ' ■ 1 

The series in the right-hand side of (15.21) absolutely converges since by (12. ip we have 

yi^il<i V 1 = A n — i n>0. (5.3) 

~ TkVkVk+i £— ' r k v k v k +i v n 

k=n k=n 

Hence the series R n , n > converges (at least, conditionally), and therefore by (jl.8p the 

sequence {C^}^, is well-defined. From (I5.2l) - (l5.3p we get 

00 j 



1 r 1 — 1 Vn r 

U r , 



«n , r k V k V k +i 
k=n 



< 2A n , n > 0. 

□ 



Lemma 5.1. Suppose that the series J (see (11.71) ) converges (at least, conditionally). Then 
the series 

00 „ 

ff„^£-^-> n = 0,l,2,... (5.4) 
' r k u k v k+ i 

k=n 

also converges (at least, conditionally), and the following equality holds: 

OO T 

ifn = -E-^' n = 0,l,2,... (5.5) 

k=n 

Proof. According to (11.81) . we get (see (15.11) and (II. 3p ): 

A n — n n — Vn+1 E> Vn r> — ( Vn+1 Vn I R _l Vn ( R p \ 

Z-\U n — O n+ i — O n — K-n+l *hi — I I ^n+l "1 l-n-n.+l — -fl-nj 

W n +1 ^ra V^+l W « / u n 

-*tn+l ^nU-nVn &nUnVn- 



TnUnUn+l ^"nUnVn+1 

Since the series J converges, (II. 9p implies 



00 00 ^ 1 

C n = VAC fc = V ^--J„ =► J n -C n = H n . (5.6) 

TkUkVk+i 

k=n k =n 
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On the other hand, from (15.21) and (11.8j) . we get 



OO j 

11 < J r, fii i), , , 



u n ~ r k v k v k+ i 

k=n 



Thus the series H n , n = 0, 1, 2, . . . converges because of (15.61) ; and (I5.5P follows from (15.61) 
and □ 

Proof of Lemma [7771 Since the series J (see (II. 7p ) converges (at least, conditionally) by 
Assertion 11.11 the sequence {C n }^L is well-defined (see (ll.Sp ). Denote 

/j n = ReC n , ^ n = ImC n , n = 0,1,2,... 

m2 "D I t n \ 1712 
L{m 1 ,m 2 ) = ' &{m 1 ,m 2 ) = ^ 

n=mi n=m\ 
ma oo 

L(mi,m 2 ) = > > , m 2 > m\ > 

^ r„U„l>„+i , ^ 1 r k U k V k+1 
n—mi k =n+l 

m,2 oo 

L(mi,m 2 ) = > > , 777 2 > m\ > 

^ r n M n w n+ i ' r k u k v k+1 

n=mi fe=n+l 

oo oo 



rc+1 1 



(5. 



a. 



r k u k v k+1 f— ' r k u k v k+ i 

k=n k=n 



By Lemma I5TT1 the sequences {a n }^ , {7 n }^o an d the values L(mi,m 2 ), L(mi, m 2 ) are 
well-defined. Moreover, by (I5.6P and f II . 1 3 1) we have 

lim a n = lim 7 n = 0. (5.9) 

rt^oo n— +00 

Let us now begin the proof. From (15.61) and (15.41) . it follows that 

00 q 

J n+1 = C n+1 + H n+1 = C n+1 + V 77 >0. (5.10) 



In turn, from (15.101) we get for n > : 

1 Re(C n+ iC k+ i) 



Re( J n+ iC n+ i) _ |C n+ i| 2 1 Re(C n+ iCfe + i) 



^nUnVn+l r n u nV n +l r nU n V n +l fc _ n+1 r k u kV k +l 



The last equality implies for m 2 > m,\ > : 



7Tt2 ^ X 

L(mi,m 2 ) = G(m 1 ,m 2 ) + > > 



Re(C n+ iCfc+i) 



n=mi 



r n u n v n+ i k ~_ 1 r k u k v k+ i (5-12) 

L7(777i, 777 2 ) + L(mi, 77l 2 ) + L(777i , 777 2 ) . 
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The expression L(mi, 777,2) can be written in another way (see (11.251) ): 



mo 



L(m u m 2 ) = ^ 



Y m 2 



Similarly, we get 



ty — 

mi 7T12+1 



L(mi, m 2 ) 



1 ^ u 2 



(5.13) 



- E 



2 ^ (r n M„ti n+ i; 

n=mi v ' 



iri 2 



2 ^ (rvit n t> n+ i) 2 ' 



n=mi 



From dEH, iprnp . fl5~T2l and (J53D, we get 



L(m l ,m 2 ) = G(m 1} m 2 ) + 
Denote 

x(m 1 ,m 2 ) 
From (|52|| and (jTT3j) it follows that 



mi 



"12 + 1 I 



I tt 12 _ I rr 



n m2 

E 



1 a 



n+l| 



2 ^ ( r n«nVl) 2 



(5.14) 



(5.15) 



"12 + 1 I 



lim x(mi, m^) = 0. 



(5.16) 



From (15.151) and (12. 2p it now follows that 



|L(mi,m 2 ))| > 



^ "12 

G{m 1 ,m 2 ) - - ^ 



\a 



n+l\ 



\x(m 1 ,m 2 )\ > -G(m l ,m 2 )-\x(m 1 ,m 2 ) 



Hence by (12.21) and the last inequality, we have 

G(mi,m 2 ) < 2\L(mi,m 2 )\ + 2|x(m 1 ,ra 2 )| (5-17) 
3 

\L(m 1 ,m 2 )\ < -G(m ll m 2 ) + \x(m 1 ,m 2 )\. (5.18) 

From (15.17p - (15.18j) . we conclude that the series G and L satisfy (or do not satisfy) together 
Cauchy's convergence criterion, which was to be proved. 

Let us now prove the second statement of the lemma concerning the series P (see (II. 18ft ). 
Denote 

Re a n = /i n , Im a n = rj n , n> 0; 

00 00 

5^ fikul, ln = Y^ Vkut, n>0; 



k=n k=n 

m 2 

P(mi,m 2 ) = 22 Re(vnC n )u n v nj m 2 > m 1 > 0; 

n=mi 

00 

VnUl ^ VkU 2 k 
n=m\ - "' L k=n 



P(m u m 2 ) = Y 



mi / \ 2 



Ur. 



, m 2 > mi > 0; 



(5.19) 
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m2 / \ 

P( mi ,m 2 )=Yl 

n=mi x ' 



VnU 2 n ^ VkU 2 k 



k—n 



m 2 > rrii > 0; 



m 2 



x(mm 2 ) = \C mi \ 2 - |C m2 | 2 , S(mi, m 2 ) = ^ (Wn\u n v n ) 2 , m 2 >m 1 >0. 



n=m\ 



According to Assertion 11.11 all values in (15.191) are well-defined. From ( 11.8j) it follows that 



Re(a n u n v n C n ) = Re a n u n v n — ^ a ku\ = ( — ) Re o n u\ ^ a ku\ 

\ Un k=n J ^ Un ' \ k=n J 



U„ 



fl n U 2 n Y VkUk + VnU 2 n Y 



VkU 2 k 



k=n 



k=n 



(5.20) 



From (15.201) it immediately follows that 

P(mi, m 2 ) = P(mi, m 2 ) + P(m u m 2 ). 

Note that 



u.,. 



a n = Re — C n , 7„ = Im — C n , n > 0, 



u,. 



(5.21) 



(5.22) 



and the values P(mi,m 2 ), P(mi,m 2 ) can be writtenin a form different than ( 15. 19ft . For 
example (see (11.251) ): 



2P(m 1 ,m 2 ) = 2 ^ I — J [a n (a n - a n+1 )} = I — 1 [a 2 n - a 2 n+1 + (a„ - a n+1 ) 2 } 

n=rrti x 7 " >" i 7 

m 2 

= E 



n=mi 



n=mi 



«n+l 



+ a 



U + 1 \ „,2 



V n+1 V n 



U n+1 U n 



7 + (VnUnVn) 



mi 2 / \ '"2 

(ReC7 mi ) 2 - (ReC m2+1 ) 2 + V ° n+1 ^±1 + M + V 

nt^ r ^^n+i W+i u n ) ^ 

(ReC^) 2 - (ReC m2+1 ) 2 + £ 2^±*L (i + ^±1 ) + V (/i 



n 1i n V n 



Similarly, we get 
2P( mi ,m 2 ) = (ImC mi ) 2 -(ImC m2+1 ) 2 + V 2^±il! fl + 

n— rn 1 x 



w n +i v r , 



n=mi 



<;i 2 



nUnVnj ■ 



n=mi 



Hence 



2P(mi,m 2 ) = x(rrii,m 2 ) + 

n=mi 

The last equality and ( 12.21) imply 



Cn+l 



V n W n +l 



1 + 



B(m l7 m 2 ) 



|P(toi, m 2 )| < \x(m 1 , m 2 )\ + G(m 1 ,m 2 ) + B(m 1 ,m 2 ); 
2\P(mi,m 2 )\ + |x(m 1 ,m 2 )| > G(mi,m 2 ) + £?(mi,m 2 ). 



(5.23) 
(5.24) 
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Since 

lim x(mi,m 2 ) = 0, (5.25) 

mi— >oo 

the assertion of the lemma now follows from (15.231) . (15.241) . (I5.25P and Cauchy's convergence 
criterion. □ 

Lemma 5.2. Suppose that the series J (see (11.71) ) converges (at least, conditionally). Then 
the series G (see ( 11.141) ) converges if the series 

00 I 7 12 

I = y 1 ra+l1 (5.26) 

n=0 

converges. 

Proof. We use equality (I5.6P (see also (15.40 ) : 

OO q 

Jn+i — C n+ i + y = C n+ i + H n+ i. (5-27) 

r k u k v k+1 

k=n+l 



From (15.271) we get (using notations (15. 8p ): 



(ReJ n+1 ) 2 = (ReC n+1 ) 2 + 2/i n+1 V + (Re# n+1 ) 2 ; (5.2* 

^ rjbtifcWjH-i 



(ImJ n+1 ) 2 = (ImC n+1 ) 2 + 2r/ n+1 V ^ +1 + (Imff ra+1 ) 2 . (5.29) 

k t? +l nu k v k+l 

Let m 2 > mi > 0. Set 



I T 12 ma I rr 1 2 



I(m u m 2 ) = %^ 2 ) = £ 

r n u n v n j r \ , ,, ' ■ ,.,> ,)-!- 1 

n=mi n=mi 

From (I5.28l) -( l5.29l) it immediately follows that 

J(mi,m 2 ) = G(m 1 ,m 2 ) + H(m 1 ,m 2 ) + L(mi,m 2 ) + L(m 1 ,m 2 ) 
(see (EE])). From the last inequality by (15341) . (ETT5j) . and we get 



1 |C i| 

I(mi,m 2 ) = GCrri!, m 2 ) — - / J -, — — + H(m u m 2 ) + x(mi,m 2 ). (5.30) 

2 ^ (r„w n w n+ i) 2 

From (15301) . by (12~2]1 . we get 



1 m2 |C i| 2 

I(mi,m 2 ) + |x(mi,m 2 )| > |G(toi,to 2 ) - - V] — — — + R{m x ,m 2 



2 ^ (r n M n f n+ i 

n=mi v 



1 m2 \C + i| 2 I 

G{m u m 2 ) - - y " +1 + ff(mi, m 2 ) > -G(mi, m 2 ) + fz~(mi, m 2 ) 

2 „ (rn«n^n+l) 2 2 



n—mi 



> ^G(m u m 2 ). (5.31) 
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From (15.161) . (15. 31ft and Cauchy's convergence criterion we now conclude that if the series 
I converges (see (15.261) ). then the series G also converges. □ 

6. Proof of the Criterion for Equivalence of the Hartman-Wintner 

Problem to its Restriction 

In this section we prove Theorem 11.41 



Proof of Theorem \l-4\ Necessity. 



We need the following obvious assertions. 

Lemma 6.1. Problem (11.ip -( fTT*l) is solvable if and only if problem (13.91) -( l3~T0l) has a solu- 
tion {,9 n }^L such that 

oo 

^2r n u n v n+1 \Af3 n \ 2 < oo. (6.1) 

n=0 

Proof of Lemma \6.1[ Necessity. Suppose that problem fll.ip - (ll.*p is solvable. Then, clearly, 
problem ( ll.4l) - (ll.6p is also solvable, and the two problems have a common solution, a FSS 
of equation (11.11) . Then by Lemma [3.1 1 and its Corollary 13.1.11 equation (13.91) has a solution 
{/3n}^Lo with properties (I3.10p . and u n = (3 n u n , n = 0, 1,2, . . . (see (13.31) ). Therefore (11. *p 
implies 

oo _ _ 2 oo oo 

oo > V ]r n u n v n+ i = V ]r n u n v n+1 \f3 n+1 - (3 n \ 2 = V] r n u n v n+1 \ A/3„ | 2 . 

' u n+1 u n ^ ^ 



n=0 



n=0 n=0 



Proof of Lemma l6J[ Sufficiency. Suppose that problem (13. 9j) — (13. 101) has a solution {/3 n }^Lo 
with property (16. ip . Then by Lemma 13.11 and its Corollary 13.1.11 problem ( ll.4l) -( fl~6i) is 
solvable, and u n = j3 n u n , n > 0. Then the series (16.11) is none other than the series (11. *p . □ 

Lemma 6.2. The Hartman-Wintner problem is solvable if and only if the series a (see 
(11.121) ) converges (at least, conditionally), and the equation 

oo oo oo 

r n u n u n+ iAf3 n = -(3 n+1 a k u\ - A(3 k ^ o- m u 2 m (6.2) 

k=n+l k=n+l m=k+l 

has a solution {(3 n } c ^ =0 such that 

lim (3 n = 1, lim r n v n u n+1 Af3 n = 0. (6.3) 

n^oo n^oo 

Moreover, the solutions of problem (I3.ip -( !3~2l) and ( I6.2p -( !6~3l) coincide if they exist. In ad- 
dition, the narrow Hartman-Wintner problem is solvable if and only if the series a converges 
(at least, conditionally) and there exists a solution of problem ( 16.21) -( !6~3l) with property ( 16.11) 
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Proof of Lemma \6. M Necessity. Suppose that problem (11.4l) - (11.6j) is solvable. Then by 
Theorem 11.21 the series a converges (at least, conditionally), and by Lemma 13.11 and its 
Corollary 13.1.11 there exists a solution {/3„}^1 of problem (I3.9I) - (I3.10I) . Denote 

oo 

«n = ^^ttL n = 0,1,2,... 

k=n 

By Theorem 11.21 the sequence {a n }™ =0 is well-defined. Let us transform (13. 9ft : 

oo oo 

r n u n u n+1 A(3 n - ^ o- k u 2 k (3 k = - («fc - a k+1 )[3 k 

k=n+l k=n+l 

oo oo 

= - 22 \-@ k0lk ~ Pk+ictk+i + a k+1 A(3 k ] = -(3 n+1 a n+1 - 22 (A(3 k )a k+1 

k=n-\-l k=n+l 
oo oo / oo \ 

= -f3 n+l °ku\ - J2 a ™ u ™ • ( 6 - 4 ) 

k=n+l k=n+l \m=k+l / 

The rest of the assertions of the lemma either hold automatically, or follow from Lemma ISTT1 



Proof of Lemma Iff.ffl Sufficiency. 

Since the series a converges and there exists a solutions {/3 n },^L of problem (I6.2l) -( j6~3l) . 
we have well-defined values 



r n u n u n+1 A(3 n , (3 n+ x o- k u 2 k , n = 0, 1, 2, . . . 

k=n+l 

Then by (16. 2p we conclude that the series 

oo oo 

E E 

k=n+l m=k+l 

converges, and therefore the chain of computations in (16.41) can be reversed. Equality (13.91) 
is thus proved. Thus there exists a solution {P n }^Lo °f problem (I3.9p - (l3.10p . and it coincides 
with the solution of problem (I6.2p - (I6.3I) . It remains to consider Lemma \'S. 11 Corollary 13.1.11 
and Lemma [6. II □ 

Let us now return to Theorem 11.41 Suppose that problem ( ll.4l) -( fL6l) is solvable. Then 
by Theorem 11.21 the series a converges. Since the inequality also holds, problem (16.21) - 
( 16. 3p is also solvable and its solution {j3 n }'^ =Q satisfies inequality ( 16.11) (see Lemma IBTTl and 
Lemma IST21) . Let us rewrite equality (16.21) in terms of {C n }^l (see (II. 8ft ). We get 

oo 

r n u n v n+1 A(3 n = -C n+1 p n+1 — Af3 k — —C k+1 , n>0. (6.5) 

u n+1 /-^ V k+ i 

k=n+l 
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Denote 



S n = r k u k v k +i | A/5 fc | 2 ; F n 



fc=n 
m+6 



Vn+1 
U n +1 



fc=n+l 



Vfc+1 



Cfe + i|, n>0 



|Cn+l 



-, m 



> o, > o; e« = £ 



k=n 



Vk+i |Cfc+i| 2 
Vk+i r k u k v k+l 



(6.6) 



n > 0. 



Note that the following equality holds: 



lim -^£ n = 0. 

n— >oo Un 



Indeed, from (O) and (E2) it follows that 



< £n = £ 



k=n 



< — sup \C k 

v k+1 u k r k v k v k+1 v n k > n 



(6.7) 



(6.1 



From (EHD and (Q51) we obtain fIBTTD . 

Let us now consider (16.51) . Let |/? n | > | for n > n . For such n from (16. 5j) it follows that 



Cn+l| 2 ^ |Cn+l| 2 |/9n+l| 



< 



< (r n u n v n+1 \A(3 n \) 2 + 



v n +i 
v n +i 



fc=n+l 



| ^fc+l 



fe+ii 



Let m > n , 6 <E N. From (16.91) we get 



F 2 



— — <£ m + Y] ^ . 

r n u nV n +l _ r nV n V n +l 



(6.9) 



(6.10) 



Let us estimate the second sum in (16.101) . First note that from the definition of F n , S n and 
Schwarz's inequality, we obtain 



r n ^ °n+l 



E 

_fc=n+l 



Wfc+l\ |C, 



fc+1 



1/2 



(6.11) 



In the following relations, we use flQlD . fPX2l) . fOD and flBTSl) : 



'S'n+l / ^n+l 



m r n u n v n+l m r n u n v n+l \ u n+l, 

n=m n=m x ' k =n+l 



2 oo 



E 



"fc+l\ |C, 



fc+ll 



Ufc+i / r k u k v k+l 



m+9 



< 



< 



ra=m 
m+6 

* r ii 1 



V n +1 



E 



'fc+1 1 



n=m 
n=m 



u n +i V^fc+i/ r k u k v k+ i 

fc=n+l N ' 

OO I s~1 I 

^n+1 ^n+2 |Ofc+l| 



T nVnUn+1 
V n +1 V n 



E 



U n +1 V n +2 V k+ i T k U k V k+1 

k=n+l 



(6.12) 



m+e 



Sn 



Vk_ 

u k 



Vn+1 V n 
m+8+1 m+ 



Cn+1 — S m ^ 



Vn+1 c V n £ V n . x 

i,n+l i,n H _ £n+l, 

Vn+1 V n U n 



it 



+ E 



v n v n+ \ |C n+ i| 



V n V n +1 fnV n V n +l 



<S rn SUp \C k \ 2 + S m G^. 

k>m+6 
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Let us choose a bigger no (if necessary) so that S m < 16 _1 for m > uq. Then (16.121) and 



(lOOl) imply 



< lQS m + 16^ sup |C fc | 2 , m>n . 



fc>mH 



(6.13) 



Let us take the limit in (16.131) (as 9 — > oo). Then by (11.131) we have 



°° \p |2 

Y 1 n+l1 = lim Gg) < 16£ m < oo. 
^ r n u n v n+1 e^oo 

n=m 

Proof of Theorem Sufficiency. Suppose that problem fll.4ft - fll.6p is solvable and G < oo 
(see (jl,14p ). Then by Theorem ll.2l the series a (see (II .2p ) converges (at least, conditionally), 
the sequence {C n }^_Q is well-defined, and by Lemma [6^2] there exists a solution of {/3 n }^_Q 
of problem fl6.2p - fl6.3ft and it coincides with the solution of problem (I3.ip - (j3.2ft . Let us 
transform (16. 5p : 



fJ-n = r n v n u n+1 Af] n , n = 0, 1, 2, 



We get 



Un+l Vr. 



u n Vn+l 



k=n+l 



r k v k v k+ i 



From (16.151) . taking into account (13.10ft . we get for n > 



|A*n| = r n v fc « n+ i|A/3 n | < r 



it 



n+l 



— |G n+ i| + — 2^ 



n > 0. 



k=n+l 



(6.14) 



(6.15) 



(6.16) 



M n "^71+ 1 

Let us estimate the sum in the right-hand side of (I6.16p . Below we use Schwarz's inequality 
and f[2~Tj) : 



E 



|Cfc+i| 



< 



"n, r k V k V k+1 U n 

k=n+l 



E 

.fc=n+l 



|^fc+i| 
r k v k v k+ i 



1/2 r 



E ^ 



^ra V V n+l 

From (IfHoD and (l6~T7j) it follows that 



E 

,k=n+l 



l^fc+il 
r k v k v k+1 



k=n+l 
1/2 



r k v k v k+ i 



1/2 



(6.17) 



X > I - V Vn \ri I , 7i / u n+l 

r n u n u n+ i|A/3 n | < r ^ |Cn+i| + 

u n v n+l 

Let us multiply the last inequality by 1 "" ''" ' 1 — - 



w n. V V n+l 

We get 



E 

,k=n+l 



\C k +l\ 

r k v k v k+1 



1 1/2' 
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Hence 

2 i 00 \n 12 



Wn+1 |A/3 n | 2 < r + V -^±^- . (6.18) 

Let us sum up the inequalities (16.181) for n > 0. Then (see (16.61) and (11.14j) ) 

5 d =T Wn+ i|Atf <r G + V V -felLL (6.19) 

Let us estimate the sum in the right-hand side of (16.191) . Denote 



oo 



|2 



W n = Y |Cfc+lf , n>0. (6.20) 

r k v k v k+1 

k=n 

The sequence {W n }^L is well-defined. Indeed, as shown above, the sequence {C n }^L is 
defined and it is bounded because of fll . 13j) . Hence, according to (12. ip . we have 

CO | „ 12 / \ 00 1 

< = V < (sup |C fe+1 | 2 E ~ ^ = - SU P l^+il 2 - ( 6 - 21 ) 

From (ESQ) and (Q5]l we get 

lim — W n = 0. (6.22) 

n— ►oo M n 

In the following relations, we use fll. 3ft . ( 16.22D : 

CO I y^, |2 oo 



7- 'II II , 1 ' J Tr ill , 1 ' J 



CI 2 / 
fc+l| / v n+l v n 



w n+l 

r n u n u n+ i ' r k v k v k+ i ^— ' V«n+i ^ ' 



fc=n+l n=0 

V. 



oo 



E 

n=0 



w n+1 - -^W n - — (W n+1 - W n ) 



(6.23) 



= — w + y — = G W < G. 

Uo ^ u n r n v n v n+ i u 

n=U 

From (16TT8D and (15T23D it follows that 

S = y^r ra -» w f ra+ i|A/j n | 2 < rC7 < oo. 

n=0 

7. Double Purpose Lemmas 



□ 



In this section we present some technical assertions which will be applied in the proof of 
Theorem 11.31 both in the "necessary" and the "sufficient" part. In the statements below we 
use assumptions of two types - condition A) and condition B): 

A) the narrow Hartman-Wintner problem (problem ( ll.4l) - (ll.*l) ) is solvable; 

B) the series G and J converge (J at least, conditionally) (see ( 11.41) . ( II. 7ft ). 
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Throughout the sequel by condition A) we mean the collection of all criteria already proved 
for solvability of problem fll.4[) — . Thus the expression "condition A) holds" means that 
the following requirements are satisfied: 

A.l) the series a (see (I1.12p converges (at least, conditionally) (see Theorem ll.2j) ; 
A. 2) the sequence {C n }^L (see (11.81) ) is well-defined, and equality (11 . 131) holds (see 
Theorem 11.21) ; 

A. 3) the inequality G < oo holds (see (11.141) and Theorem II Ah ; 

A. 4) the series a converges (at least, conditionally), and problem (I6.2p -( 16T31) has a solution 

{/? n }5£L which satisfies inequality (16.11) and equality (16.151) (see Lemma IST21) . 

Similarly, the expression "condition B) holds" means that the following requirements are 
satisfies: 

B. l) the series J converges (at least, conditionally); 
B.2) Condition A.l) holds (see Assertion II. ip : 

B.3) Condition A. 2) holds and inequalities (11.91) hold (see Assertion 11.11) : 
B.4) Condition A. 3) holds (see Theorem II .4p . 

Let us proceed to the exposition of the results. 
Let no denote a number and define 

o = m?= no , n = sup \e k \. (7.i) 

n>no 

In the space of sequences (17.11) let us introduce a linear operator A and a sequence g(9) = 
{<7n(W= no = 

A9 = {(A9) n }™ =nQ , (A9) n = ^ f; n>n ; (7.2) 

u n k T^ +1 r k v k Vk+i 

g{6) = K(0)KT= no , g n (9) = ^C n+1 6 n+1 , n>n . (7.3) 
Here {C n }^L no is the sequence defined in (11.81) . 

Lemma 7.1. Suppose that either one of the conditions A) or B) holds. Then: 

\\g(e)\\ < ( sup \C n \) \\9\\; (7.4) 

\n>no / 

\{A9) n \ < (sup\C k \) ( sup \9 k \) < (sup\C k \) \\9\\; (7.5) 

\k>n J \fc>n+l / \k>n J 

< sup \C n \. (7.6) 

n>no 
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Proof. In the following relations we use the hypotheses of the lemma, ( 12. 2ft and (12.11) : 
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\\g(9)\\ = sup Un+lVn \C n+1 \ \9 n+1 \ < ( sup \C n \ ) ||0||; 



n>no 



|(^)„| < ^ V |Cfc+l1 l6kl < (suv\C k \) ( sup \0 k A ' 

U n k Z^ rl r k V k V k+1 \ k > n J \ k > n +l 



oo 1 

E 



' r k v k v k+ i 

k=n+l 



sup |C fc | I I sup |0 fc | J — < ( sup |C fc | ) ( sup |0 fc | J < I sup \C k \ ) \\9\ 

k>n J \fc>n+l / Un \k>n J \k>k+l / \k>n 



\\A9\\ = sup \(A9) k \ < sup sup \C m \ \\9\\ < sup \C k \ 

k>no k>no \m>k J \k>ko 



□ 



Lemma 7.2. Suppose that either one of the conditions A) or B) holds. Then there is uq 3> 1 
such that for all n > no and any vector 9 with finite norm (17.11) . the following equality holds: 



£(-l)M*<K0) = X>l)*(-4 & <?(0)), 



(7.7) 



k — 1 / k — 1 

Proof. Let n > no, and let P n be the functional defined by the equality 

P n 9 = 9 n , 9 = {e k }iZ no , \\9\\<oo. 
Clearly, P n is linear. Obviously, ||P n || = 1 since 

\PJ\ = \9 n \ < 

and, in addition, 

' 0, if k ^ n 



P n 6 - 1 - ||0 O ||, 0Q - {^fcjfclno' Ok 

Let us now verify that if 

oo oo 

then the following equality holds: 
Indeed, let m > 1. Then 



if = n 



< oo, 



fc=i 



fc=i 



(7- 



fc=l 



fc=l 



Pn 5,(0) _ £ 



fe=i 



< 



l^nll H^-^^ll 



fc=l 



s E 

k=m+l 



as m — > oo; 
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Furthermore, from the hypotheses of the lemma it follows that there is no ^> 1 such that 
\C n \ < 2- 1 for all n > n . Then \\A\\ < T 1 (see (EE])), and from (O) and Lemma Oh 
follows that 

oo oo OO 

E ll(-l)*^)ll < E M k \W)\\ ^ E 2iE+i 



fe=l 



fc=l 



fc=l 



< OO. 



It remains to apply (17. 8p . 
Denote (see (P - flZSD ): 

/»(*) 



E(-l) fc (^(^))n, n > no; 



fc=l 



*»w = E ■(*) = E E M!MM 

^ r k v k u k+ i 

s=l k=n 

\(A s g(e))k\ 



< oo, n > n , 



k=n 



k=n 



r k v k u k+ i 



s > 1, n > n . 



□ 

(7.9) 
(7.10) 
(7.11) 



Lemma 7.3. Suppose that one of the conditions A) or B) holds. Then there is no ^ 1 such 
that for all n > no and any sequence # with finite norm ( 17. ip . the following inequalities hold: 



xi s) (#)<G„(sup|C fc 

. k>n 



s-l 



\\9\\, s > 1, n > no, 
x n (0) < 2G ! n ||0||, n > n , 



$M < 2G n 



Here 



G„ d = f E 



\C, 



fe+i 



k=n 



r k u k v k+ i 



n > n . 



n > 0. 



(7.12) 

(7.13) 
(7.14) 

(7.15) 



Proof. We first prove inequality (I7.12p for s = 1. From the hypothesis of the lemma, we 
conclude that the sequences {G n }™ =0 , {C n }^L are well-defined. In the following relations, 
we consecutively use dTTTTD . (17311 . Ij73|l . flEEJ, (USD, dS3J) and (l2~2l : 



xi 1} w = E 



oo 

<E 



[Cjg(g))*j 

r k v k u k+1 
1 



E 



k=n 



r k v k u k+ i 



E 

m=fc+l 



E 



IC, 



m+1 1 



m+1 



E 



£fc+i 



r k u k u k+ i r m u m v m+ i v m+1 f— ' r k u k u k+ i 

k=n m=fc+l k=n 



^ \ U k+ i U k J 



k=n 



U, 



-«.+£ 



Vk Uk+i \C, 



E 

k=n L 
|2 



fe+ll 



k=n 



u k v k+ i r k u k v k+ i 



v k+ i£ k+ i v k £ k v k s 
1 [Qk — Sfc+i, 

< GU 
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Let us consider the case s > 2. Denote (see (17. 2ft ): 

A s - 1 g(9) = h^\6) = {hi s \6)}^ =no =► / i ^ = (^- 1 ^)) n , n>n Q , a > 2, 

|Cm+l| |^m^|(#) 
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7^) = E 



m=k 



s > 2, k > n . 



(7.16) 



Let us verify that for ||0|| < oo we have the equality 



(7.17) 



Indeed, by (fl~13l) . (IQl and (E2), we get 

oo 

-7^(0) <-( sup |C ra |)( sup (|/#) (*)|) E ' 

— — m=k+l 

sup \C m \) sup (|/&>(0)|) < ( sup |C m |)( sup 

i>k+l ' m>k+l ^ m>k+l ' ^ m>fc+l 



(7.18) 



' y fc+l u k v m>fc+l 7 m>fe+l v m>fc+l 7 v m>fc+l 

Furthermore, from (T7TTBD . Lemma Ell <|7T3jt . (fTTUD and H2D it follows that 



sup (1^(^)1) < II^WII = M S -^(^)II < 

m>fc+l 



3 — 1 I 



00)11 <r||0| 



The last estimate and (17. 18j) imply (I7.17p . In the following relations, we consecutively use 

dznD, (jnnD, d>, to, cot), cznzn, and o: 



k=n 

oo 



ICggg))* 

r k v k u k+ i 



E 



l(.4A<*>(9))« 



oo 1 

E^; 



r k v k u k+ i " r k v k u k+ i 

k=n k=n 



Vk C m+ \hm {0) 



E 



m=fc+l 



< 



E^r E 

oo 

E 



|Cm+l| \hm(0)\ 



El — --) •&(«) 



r k u k u k+1 r m v m v m+1 f— ' u fc 



k—n 



7 fc+2 W - — 7 fc+ i W + I7fc+i(y) - l k +2\P)) 

U k+ l u k U k+ i 



Vn A s ) (q\ | y^ ^fc+i l^+2| |^j+i(^)| < 



x ir* I ij,00 

\^k+l\ \n k 



u k+1 r k+1 v k+1 v k+2 ' r k u k v k+ i 

k=n k=n+l 



< ( sup |C fc | ) E 

— fe=?i+l 

We thus get the estimate 



M-W))*l 

r k v k u k+ i 



< ( sup |C fc | ) <+i (0). a > 2, n > n . 

. fc>n 



(7.19) 
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To finish the proof of (17.12j) . we consecutively use inequality ( 17.191) and the obtained 
estimate for x n l \9) : 

s-l 



sup 


\Ck\j 


\k>n 




sup 




\k>n 





^(e) < [su P \c k \) ^\e) < ■ ■ ■ < (sup|c fe |) ^;jfi) 



s-l 



From the hypothesis of the lemma, it follows that there is tlq ^> 1 such that sup | C k | < 2 1 . 

fc>no 

Then fl7TT0|) . flTTTB and (l7TT2|) imply (17131) : 



OO CO /■ \ 

= £ < G n ■ \\6\\ £ ( sup \C k \ ) 

s =l s =l Vfc>^o / 

lE2=r = 2G »» 



s-l 



<a 



Estimate (IT. 141) follows from (17.131) . the well-known theorem on changing summation order 
for the series with positive terms (see [9j §1.6]) and (17.91) : 



oo oo 1 

3»(*) = £l/*(0)l = £ — 



k=n 

oo 



k=n 

oo 



r k v k u k+1 



s=l 



r k v k u k+ i 

k=n s=l 



s=l k=n 



\(A s g(9))k 
r k v k u k+1 



x n (9) < 2G n \\9\ 



□ 



8. Proof of the Criterion for Solvability of the Narrow 
Hartman-Wintner Problem 

In this section we prove Theorem II. 31 

Proof of Theorem M.'d Necessity. Suppose that problem (ll.4l) - (ll.*|) is solvable. This means 
that condition A) from Section [7] holds, and to prove the necessity of the hypotheses of The- 
orem [T31 it remains to prove that the series J (see (ll.7p ) converges (at least, conditionally). 
Let us prove this. Throughout the sequel {/3 n }^l denotes a solution of problem (I6.2l) - (l6.3p . 
Recall that by (I6.14I) - (I6.15I) and (I3.2p we have the following basic equalities: 

H n = C n+ i(5 n+ i > , n > 0. (8.1) 

u n v n+ i u n r k v k v k+ i 

k=n+l 

= r n v n u n+1 Ap n , n = 0, lim /i n = 0, lim f3 n = 1. (8.2) 
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From f l7.2p - fl7.3l) it follows that the system of equalities ( 18.1 ft and, more precisely, its part 
for n > no, can be written in the form 

H = g(0)-An, ^ = W^=n , (3 = {(3 n }™ =no . (8.3) 
Let us now choose n ^> 1 so that the following inequality holds: 

\\A\\ < sup \C n \ < \ (8.4) 
(see ( 17. 6ft ). Then the operator A in ( I8.3P is compressing, and therefore we can find \x : 

oo 

H=(E + A)- l g{P) = g((3) + ^(-l) fc ^(/?). (8.5) 

k=l 

Here E is the identity operator. By (17. 7ft . equality ( 18.51) can be written coordinatewise (for 
n > no) : 

too \ oo 

Y,{-l) h A h g{0)\ =g n ([3)+Y,(-±) k (A k gW)) n , n>n Q . (8.6) 
k=l / n k=l 

From (JHS}, (JHU) and (JH2D, we get (for n>n ): 

+ ° n+1 (3 n+1 = y2(-iy(A s g(P))n- (8.7) 

r n u nV n +l r nV n U n +l =1 

Our next goal is to analyze equation (18. 7p in detail (note that its solution {/3nK£L no ex ists 
as a solution of problem ( I6.2p -( !6~B1) ). For a given n > hq, let us introduce a sequence 

f 1, if fc = r 

Q {k) = h-i v ^ Um+1 m >n (8 8) 

UKi+^r 1 , iffc>i, 

V s=0 

The sequence {Qn }kLo can ^ e defined recurrently: 

Ql 0) = l, Qi fc+1) = T^^, fc>0, n>n . (8.9) 

1 + Vn+k 

Note that from (OBI and (J2J| it follows that 

lim r] m = 0. (8.10) 

m-^00 

Hence n can be chosen so that \r] n \ < 2~ 1 for n > n , and therefore the sequence {Qn }kLo 
is well-defined. Let us write the solution {(3 n } n < =no of equation (18.71) in the form 

P n+k = d k Q {k \ n > n , k = 0, 1, 2, . . . (8.11) 

where the factors d k , k > n are to be determined later. From (18. lip it follows that 

fin = Pn+k \ k=0 = d Q^ = d rf = /5n- (8.12) 
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To find 4 for k > 0, let us plug (18. lip into ( 18.71) with number (n + k), n > uq, k = 1,2, 
Here we use the notations ( 17.91) and ( 18. 8ft (see also ( 18.91) ): 

f n+k (P) = A(3 n+k + {J n+k+1 = 4+iQi fc+1) - d k Q^ + Vn+k d k+1 Q^ 

r n+k u n+k v n+k+l 

= Qi k+1 \i + Vn+ k)d k+1 - 4Qi fc) = (4+i - 4)Qi fc) 

4+1 = 4 + ^mfn+k{P), k>0,n>n 

do = Pn 



(8.13) 



From ( 18.131) it immediately follows that 

k 



4+i = Pn + —@fn+e(P), k > 0, n>n . (8.14) 
Finally, from (I8.14p and (18. lip we get 

k o { 

(3 n+k+l = 4+iQ? +1) = (3nQi k+1) + ^j^fn+tiP), k > 0, n > n . (8.15) 

£=Q Qn 

Below we study the sequence {Qn^kL® in detail for n > n . It turns out that (18.151) admits 
a more convenient form. To obtain it, we set k — m — 1, m > 1 in (18.151) . Then 

AW = PnQ { r ] + Yl ^fn+e(P), m>l,n>n . (8.16) 
Let us now check the equality 

Q^ = Q^-Q { ™-*\ m>l, £ = 0,l,...,m-l; n>n . (8.17) 
We consider two separate cases: 

1) £ = o, m>l; 2) £=l,...,m-l; m > 2. 

1) If £ = and m > 1, then (EED implies 

n (m) n (m) 

V" i _ ,o(m) _ (^{m-i) I 

n (e) \i=o~ n (o) ~~ ^« ~~ ^n+e \e=o • 

2) If f = 1, . . . , m - 1; m > 2 then implies 

Ql m) (1 +tj n ) •••(! + W-i) 1 



(! + Vn) ■ ■ ■ (1 + Vn+m-l) (1 + Vn+t) ■ ■ ■ (1 + Vn+m-l) 
_ I = n( m - £ ) 

(I + Vn+i) ■ ■ ■ (I + Vn+e+(™-e-l) ^ 



Let m > 1. Denote 



Mi m) = max 

■fe[0,m-l] 



Qn 



, [0,m- 1] = f {0, ...,m- 1}. (8.1* 
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Clearly, there is £q G [0, m — 1] such that (see ( 18. 17ft ): 

M (m) 
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/o( m ) 



Then from (18191 and (18161) it follows that 



n (m-e ) _ 1 



m-io-1 Q(m-io) 

fln+m = Ai+4>+(m-£ ) = Pn+toQn+e ° E/ fn+lo+i(P) 



(8.19) 



— n ( - m ~ i "'> _l_ r\{m-to-t) r / a\ 

- Pn+e W n +e + ^n+^o+f Jn+e +£\P)- 

e=o 



The last inequality implies 



m— £q — 1 

e=o 



1.20) 



Let us replace, if necessary, n by a bigger 
Furthermore, note that (18.171) implies 



- E fn+£o+i(P): rn>l, n>n . 
e=o 

number so that \(3 n \ > 2~ 1 for all n > n . 



e6[0,m— «o — lJ ££[0,m— 1J 



, , - 1 = max 

se[0,m-l] 



Qn 



= M (m) 

n ' (8.21) 



m > 1, n > no- 
Therefore from (KM and (1CTD . we get 

m— £o — 1 

= IQi^ 0) " 11 < 2|/W - /Ud + 2 E I^JSS^ - !| 



+ £ |W^|<4max|^-^+2 max ~ E /* 

oo oo oo 

+ 2 E \fM\ < 4 max |/3 n+fe - f3 n \ + 2M™ E \fM\ + 2 E ^ 

z — ' fce[0,m] z — ' z — ' 



k=n 



k=n k=n 

Thus for all m > 1 and n > n , the following inequality holds: 



k=n 



M< m > <4 max |/? n+ fc - /3 n | + 

&G[0,m] 



2^l m) E iac 9 )! + 2 Ei^)i' ( 8 - 22 ) 

Lemma 7.3 we conclude that the estimate (I8.22p can be continued as follows (for all 



From 

m > 1, n > n ) : 



< 4 max \[3 n+k -(3 n \+ 4M^G n \\[3\\ + AG, 

ke[0,m] 



(8.23) 
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Let e be a given positive number. From condition A) (see §[7]) we conclude that there is 
^o(^) > n o such that for all n > no(e), the following inequalities hold: 



max \/3 n+k - /3 n \ < --, 4GJ|/3|| < min \ -, - \ . 



ke[o,m 



16 



2'4 



Then from (I8.23P and (I8.24p for all n > n.o( £ )> m > 1, we get 



M^ m ) < - + -M (m) + - M (m) < e. 



(8.24) 



(8.25) 



By 



(18.1 9p and (18.251) . we now conclude that 



Q 



(0) 



- 1 



\QW - 1| < AfM < £ for > n (e), m > 1. 



Now by (ESD, (18J9D and (18^251) . we get 



IQi m) - l| 



Q 



(0) 



- 1 



or, equivalently, 



m 1 

TT - 

11 l + r 



< Mi n) < e, n>n a {e), rn > 1 



< e for n > rio(e), m > 0. 



(8.26) 



Lemma 8.1. Let {a n }^L 6e a sequence of (maybe complex) numbers such that \a n \ < 2 1 
for all n > 0. T/ie infinite product 

oo 

A= JJ(l + a n ) 

n=0 

converges to a finite nonzero number if and only if for every e > there exists no(e) ^> 1 
such that for all n > n(e) and all m > 1, the following inequality holds: 



Y[(l + a n+k ) - 1 



k=l 



< e. 



(8.27) 



Proof of Lemma lff.il Necessity. Suppose that the product A converges to a finite nonzero 
number. Denote 

n m 

A n = l[(l + a k ), 4 m) = l[(l + a n+k ), m>l, n > 0. (8.28) 

k=l k=l 

Then the sequence {A n }™ =0 converges, and by Cauchy's criterion for every e > there is 
n(e) such that for all n > n(e) and m > 1, the following inequality holds: 



\A. 



A n \<e^ => \A n \ \A^ - 1| < e^l. 



5.29) 
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Let us replace, if necessary, n(s) by a bigger number so that for all n > n(e), the following 
inequality holds: 

14*1 > n > n i £ )- 

Then from ( 18. 29ft for n > n(e) and m > 1, we get 

i|4 |^ m) - 1| < |A n | - 1| < |^ m) -l|<e forn>n(e),m>l. 



Proof of Lemma \8.1\ Sufficiency. Suppose that (18.271) holds. Then there is a sequence of 
integers {n k }^ =1 such that 

I4 m) -l|<^ (8-30) 
for all n > rifc, m > 1. Consider the value 4,. Suppose that 

n k <n< n k +i, k = 1,2, . . . 

Then 

4 . ._ A . 4(n a -7ii) 4(n 3 -n 2 ) 4(n-n & ) . 

\A ni \ = \A ni \ \(A%r ni) - 1) + ii i(4?- n2) - 1) + ii . . . i(4r nfc) - 1) + !i 
i\ / i \ / i 



<K,l^+2j (l + ¥ )...(l + ¥ )<r <rxl , 

14.1 = I4.J l(4,?~ m) - 1) + 1| l(4?"" 2) - 1) + 1| ••• K4"""*' - 1) + 1| 



Thus 

< \A n \ < r, n > 1. (8.31) 

Let r be the number from inequality (18.311) . Let now e > be given, and choose n(e) so 
that the following inequalities hold: 

|^i m) -l|<- for n>n(e), m > 1. (8.32) 
r 

Let us verify that then 

|4+m — 41 < £ f° r a ll n > n ( £ )- rn> 1. (8.33) 



We have 



\A n+m - A n \ = \A n \ \A^ - 1| < r- = e, n> n(e), m > 1. 



T 

Thus the sequence {A n }^ =1 converges, and by (18.311) its limit is finite and nonzero, which 
was to be proved. □ 
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Let us now consider the infinite product 

oo „ 



P = l\(l + Vn), 



Vn 



n=no 



n > uq. 



(8.34) 



Recall (see (18.101) and below) that \i] n \ < 2~ 1 for n > uq. Let us show that from condition 
A) it follows that the product P converges to a finite nonzero number. Suppose (see (18. 8ft ) 
that Pn™^ is defined by the equality 



pM.gM = 1) n >n , m>0. 



(8.35) 



According to (I8.26p . for any s > there is n(e) such that for all n > n(e) and m > 0, the 
following inequality holds: 



P 



(m) 



< e 



|PW - 1| < e\p( m) \. 



(8.36) 



Let e = |. Then there is n (|) such that for all n > n (|) and m > 0, we have (in view of 



(m) 



(m) 



-1 + 1 



> 1 - 



P 



(m) 



- 1 



> 1 - 



|pH| < 2 



for all n > n - 1 , m > 0. 

~ W " 

Let now e > be an arbitrary number, and choose m{e) >n{\)> no so that for all 
n > n(e) and m > 



1 



(m) 



< 



|Pi m) -l| <-|P„ (m) | <--2 = e. 

In 2 2 



(8.37) 



From ( 18.371) and Lemma 18.11 it follows that the product P (see (I8.34[) ) converges to a 
finite nonzero number. This implies that the series H no (see ( 15 .4ft ) converges (at least, 
conditionally). To check that note that the series 

Cm 



Vn 



n=0 



J n+1 



n > 



absolutely converges. Indeed, from (12.21) and condition A) (see Section [7|), we get 



^ ^ \r k u k v k+1 



oo 1 



|Cfc+i| 



< G < oo. 



(8.38) 



r k u k v k+1 r k u k v k+ i 



n=no k=ko k=no 

Furthermore, since rj n — > as n — >• oo, there is no 3> 1 such that for all n > no we have 



ln(l + rj n ) = Tj n + 0(\r] n \ 2 ), n>n . 



(8.39) 
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where the constant in O(-) is absolute. Denote 

n n 
k=riQ k=no 

Then by ( 18.391) we get 

n / n \ n 

\nS n = ^ Vk + O I ^2 \Vk\ 2 J = ^2vk + 0(B n ), n > n . 

k=no \k=no / k=no 

Since the sequences {lni? n }5£_ n , {B n }^ = in the last equality have finite limits, the series 
H no (see (15.41) ) converges (at least, conditionally). This almost immediately implies that the 
series J (see (11.71) ) converges. Indeed, since 

C i 

C n+ i -C n = — cr n u n v n , n>0 (8.40) 

r n u n v n+l 

(see the proof of Lemma [5~T|) . after adding up the equalities (18.401) . we obtain 

m m 

C m +i — C no = y y r n u n v n , m > Uq. 

^ r n u n v n+1 ^ 

n=no n=no 

Condition A) (see §7J) now implies: 

in 

-C no = lim (C n+ i - C no ) = H no - lim } a n u n v n , 

m— >oo m— >oo ' ' 

n=no 

that is, the series J converges (at least, conditionally), which was to be proved. 

Proof of Theorem \1.3l Sufficiency. Below we need the following simple auxiliary assertion. 



Lemma 8.2. Suppose that condition B) holds (see Then there is no 3> 1 such that the 
infinite product P (see (18.341) ) converges to a finite nonzero limit. 

Proof. It is known [9j §1.43, Example (1)], that if the series 

oo oo 
n=no n=riQ 

oo 

converge (the first one at least conditionally), then the infinite product [1(1 + a «)> n o ^ 1 

k=no 

converges to a finite nonzero limit. In our case, a n = rj n , n > (see (18. 8p ). From condition 
B) it follows that the second series in ( 18.41D converges (see ( 18.38ft ) . and Lemma [8.11 implies 
that the first series in (18.411) converges. Finally, from the convergence of any series in (18.411) 
we conclude that \rj n \ < 2 _1 for n ^> 1. □ 
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Let us introdue an operator T < - n °) acting in the space of sequences (17. II) by the rule 

T {no \9) = {(T^\6)) n }%L no , \\9\\ < oo. (8.42) 

Here 

oo p 

{Tto\$)) n = -J2 -jrM )> n ^ n «- ( 8 - 43 ) 

k=n 

OO q 

Pn = T\(l+Vk), n>n , Vh = *±^, k>n (8.44) 

, r k u k v k+ i 

k=n 

and the values {/&(#) }fcL no are defined by relations (17.91) . (17.21) and (17.31) . Let us verify that 
under condition B) there exists no ^ 1 such that for all n > n , the following inequalities 
hold (see (TTT51) ): 

|(r^<?) n | <rG n ||0||. (8.45) 
Indeed, if n ^> 1, by Lemma 18.21 the product P (see (18. 34ft ) converges, and therefore 
\Pn\ < r l-Pfc| for all k > n > hq. Then (17. 101) and Lemma [7.31 imply (18. 45j) : 

oo „ oo 

\(T^(9) n \<J2 \f k (e)\<rJ2\f^)\=^n(e)<rG r 



k=n 



k=n 

From the proven estimate (18.451) . we conclude that ||T (n °' ) || < rG no . Choosing a bigger no, 
if necessary, we get the estimate rG no < 2~ l . Then we finally obtain 

||T (no) ||<i. (8.46) 

Remark 8.1. Recall that according to the proof of Lemma l?T3l the validity of inequality (17.141) 
is guaranteed by a choice of n such that sup \C n \ < 2~ 1 . Therefore below we assume n 

n>no 

chosen big enough so that apart from the above requirements to no, the following inequalities 
hold together: 

A no < ~, rG no < ~ (8.47) 
(see Assertion II .ip . In ( 18. 47ft r stands for the number from estimate (18.451) . 

Consider an equation in the space of sequences (17. ip which is essential for that which 
follows: 

f3 = P + T {no) f3. (8.48) 

Here n is chosen so that the estimate (I8.46P holds, P = {Pn}^L no (see ( I8.44p ). Clearly, the 
operator is compressing, and therefore equation (18.481) has a unique solution /3 in the 
space (17.11) . and 

\\(3\\ < T \\P\\ = t < oo. (8.49) 
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Let us study the properties of the solution (3 = {f3 n } n ° =no of equation (18.481) . From (18.461) 
and (18.481) . we get 

oo 

f3={E- T^^P = P + J2(T {no) ) k P (8.50) 

k=l 

where E is the identity operator. Writing down (18.51) coordinatewise, we get (see Lemma l?T2l : 

oo 

(3 n = P n + J2l(T {no) ) k P]n, n>n . (8.51) 

k=l 

Let us show that f3 n — > 1 as n — ► oo. Denote 



oo 
k=l 



Y^{T {no) ) k - l P ={E-T {no) )- l P =► \\u\\<t<oo. 

k=l 

Then (I8.50p takes the form 

P = P + T (n ) UJ ^ (3 n = P n + (T ino) u) n , n>n . (8.52) 
From 08.451) it follows that 

\(T {no) u) n \ <rG n \\u\\ <rG n , 

and therefore 

lim (3 n = lim (P n + 0(G n )) = lim F n = 1. 

n^oo n— >oo n— >oo 

Let us now check that the solution (3 = {Pn\n°=n of equation (18.481) is also a solution of 
equation (18.71) . From (I8.48j) and the definition of the operator T^ n °\ we get 

oo 

Pn = P n -J2-£fM, n>n . (8.53) 

k=n 

Let us now define a sequence d = {<in}$£L,i by the equality 

oo ^ 

(3 n = d n -P n => d n ^l-J2—f k ((3), n>n . (8.54) 
From (18.541) it follows that 



. Pk 

k=n 



0n+l ~ fin — d n+ iP n+ \ — d n P n — d n+ iP n+ i — I d n+ \ — I P, 



Pn 

dn+lPn+1 ~ d n -\-\ 

Pn + fn{/3) = d n+1 (P n+ l - P n ) + f n ((3) 
d n+1 P n+1 (l -l-Vn) + fnifl) = -VnPn+1 + fn 



C 1 °° 

^^(3 k+ i = V(-l) fc (^(/3)) n , n > n . (8.55) 

ii r ,1 t* // , 1 < « 



38 N.A. CHERNYAVSKAYA AND L.A. SHUSTER 

From (18.551) we immediately obtain 

oo 

r n v n u n+1 A(3 n = ^±Ic n+ i/Wi + J2(-l) k (A k g{(3)) n , n > n . (8.56) 

U n V n+ i f-f 

Then from (E3ZD, Assertion EH fOjl . (1731) and (E2D we get 

oo oo 

rw n+1 |A/3 n | < ^±i^|C n+1 | |/3 n+ i| + V \(A k g(J3f)) n \ < rA n + Y j {2A n ) k r < rA n , 

A n — > as n — > oo, 

or, finally, 

lim r n v n u n+1 A(3 n = 0. (8.57) 

n—» oo 

Let us write down the system of equalities (18.561) in the vector form 

oo 

A* = 9{P) + = {E + AY l g{P). (8.58) 

fc=i 

In (18.581) . E is the identity operator, \i = {/i„}^° =no , /in = r n u n v n+ iA(3 n , n > n , and 
the operator .A is defined according to ( 17. 3ft and ( 17.2ft . From (I8.58P it follows that 

/i = g(J3) - An. (8.59) 

Equality (18.591) written in the coordinate form looks as follows: 



U n +1 V n V n s—^ Ck+lfJ-k 



C n+1 /3 n+1 - - V H™*-, n > 0. (8.60) 

-)/ £ ^ r, i), it, , , 



u n v n+l u n ' r k v k v k +i 

k=n+l 



Let us plug the values yU n , n > n and C n , n > n (see (ll. 8ft ) into (I8.60I) . We obtain (16.20 : 

oo oo oo 

fc=n+l k=n+l m=k+l 

Thus, under the hypotheses of Theorem 11.31 there exists a solution of problem (16.2l) - (16.3j) . 
and therefore problem (jl.4p — A1.6B is solvable (see Lemma I6.2p . Since the series G converges 
by assumption, from Theorem 11.41 it follows that the narrow Hartman-Wintner problem is 
also solvable. □ 

Proof of Corollary \1. 3. li I) Suppose that the series J (see ( 11.71) ) converges (at least, condi- 
tionally). From (I1.15P and ( 11.91) it follows that 

| Re( J n +iC n +i) | |</n+l| |Cn+l| ^ ^n+l | C71+I | 

£jj r n u n v n+1 ~ r n u n v n+1 ~ ^ r n u n v n+1 

Therefore, if any of the first two inequalities of ( 11.181) holds, the series L (see (II. 15ft ) abso- 
lutely converges, and by Theorem 11.31 problem fil.4D — (jl.*p is solvable. Furthermore, if the 
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third series in (11.181) converges, by Lemma 15.21 the series G also converges, and problem 
(11.4p — (ll.*p is solvable in view of Theorem 11.31 

Proof of Theorem This statement immediately follows from the proven part I) of Corol- 
lary EHHl Here assumption (II. lip is not used and is superfluous. 

II) If the series J (see (11.71) ) and P (see (II. 16ft ) converge (at least, conditionally), by 
Lemma \1. II the seres G (see (11. 14ft ) also converges, and then by Theorem 11.31 problem (11.41) - 
( 11. *p is solvable. 

III) If the series J (see (11.71) ) and the series (11 . 191) converge, then the series P absolutely 
converges, and problem ( ll.4l) -( fl~*T) is solvable by part II) of this corollary. 

IV) If the series J absolutely converges, inequality (11. 19ft holds, and problem (ll.4l) - (ll.*l) 
is solvable by part III) of this corollary. □ 



In this section we present three examples illustrating the power of Theorems ll.2| 11.31 and 
II .41 and the simplest tools for their application. For the reader's convenience and for brevity 
we analyze all the examples according to a common scheme consisting of steps I-IV. 

I. Study of the FSS {u n ,v n }^ =nQ of the basic equation (11.21) . 

In the examples below, the FSS of equation (II. 2p can be easily found in an explicit form. 
To apply Theorems 11.21 11.31 and 11.41 in these examples, it is enough to have sharp by order 
estimates of the FSS. Here such estimates can be obtained by standard methods without any 
difficulties, using the classic Cauchy-Maclaurain Theorem p2, vol. II, §2.373], and therefore 
we do not prove them. 

II. Study of necessary conditions for the solvability of problem (ll.4l) - (ll.6p . 

In this step such conditions are obtained with the help of Theorem 11.21 More precisely, 
we find conditions for the convergence of the series a (see ( 11.121) ). present a priori sharp by 
order estimates of the terms of the sequence {C n }^L no (see ( 11.81) ). and, as a corollary, precise 
conditions guaranteeing equality (11.131) . 

III. Study of the condition for the coincidence of problems (ll.4p - (ll.6l) and (jl.4p - (jl.*p . 

In this step, following Theorem 11.41 we establish precise conditions for the convergence of 
the series G (see (11.141) ). 

IV. Study of conditions for the solvability of problem ( ll.4p -( fl~*T) . 



In this step, following Theorem 11.31 we find precise conditions for the convergence of the 
series J (see ( 11.71) ); conditions for the convergence of the series G are given in step III. 



9. Examples 
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Note that taking into account the above description, below we give no further comments on 
the problems arising at each step. The results obtained in each step of the above program and 
the corresponding conclusions are given in the course of the exposition. Finally, throughout 
the sequel the notation tp n x ijj n , n > no means that the following inequalities hold: 

<\4>n\ <r\(p n \, n>n . 

In the following example, we describe the situation where problem (11 .41) - (11. 6 1) and (11.41) - 
( 11.* I) do not coincide, and therefore the analysis of the Hartman-Wintner problem based on 
our theorems contains inevitable gaps. 

Example 9.1. Consider problem (ll.4l) - (ll.6p for the equations 

A(e~ n Ay n ) = (n + iy e ~^y n+1 , n > (9.1) 
A(e- n Az n ) = • z n+1 , n>0. (9.2) 

In connection with Example 19.11 we have the following result. 

Assertion 9.1. For equations ( I9.1l) -( l9~2l . problem (11 .41) ( TT70T) 

1) is not solvable for 7 > and 7 6 [— 1, — |) ; 

2) is solvable for 7 e (—00, —1). 

Remark 9.1. For 7 e [— | , 0) , problem fll.4p - fll.6D is not equivalent to problem fll.4D — fll.*p . 
and therefore the problem on solvability of problem fll.4p - fll.6p remains open in this case. 

Proof of Assertion \9.1[ I. The sequence u n = 1, n > 0, is a principal solution of ( 19. 2\\ (see 
(11.31) ). By formula (13. 7L we find a non-principal solution {v n }^ =l of equation ( 19.21) : 

n ^ n 

^n+i=Mn+iV = Ve fc xe n+1 , n>0. 

II. The series a is of the form (see (I1.12p ): 

00 00 

a = Yl anU ™ = Yl nle ~ n 

n=l n=l 

and therefore converges for every 7 G R- Consider C n , n > 1 (see (II. 8p ) 

00 00 

C n = — °nu 2 n -e n J2 k ~' e ~ k x nl ( 9 - 3 ) 

k=n k=n 

Hence C n — > as n — > 00 if and only if 7 < 0. This implies that for 7 > problem (11.41) — ( 1TT6T) 
is not solvable. 
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III. The study of the series G (see (I1.14jl ) is based on the application of (19. 3ft : 



oo I ^ 1 2 oo 

c = y |Gra+l1 xy 

^ r n u n v n+ i ^— ' 

n=l n=l 



n 2 \ 



Hence the series G converge if and only if 27 < —1. 

We conclude that for 7 G [— \ , 0) problems (jl.4p ~ (jl.6p and (|1.4j) - (jl.*j) are not equivalent, 

and for 7 G (—00, — |) these problems coincide. 

IV. By the results of Step I, we have (see (11.71) ) J = Y^n=i a n u nV n x Y^n=i n7 - 

We conclude that for 7 G [— 1, |) problem (ll.4l) - (ll.6p is not solvable (since the equivalent 

problem (jl.4p - (jl.*p is not solvable ), and for 7 < —1 it is solvable (since the equivalent 

problem (jl.4p - (jl.*p is solvable. □ 

In the next example we consider a situation where problems (ll.4l) - (ll.6p and (ll.4l) - (ll.*p 
coincide provided at least one of them is solvable. Thus it turns out that problem (ll.4p -( Ti~6l) 
has been fully investigated because of the study of problem ( 11.4p - (11.*p . 

Example 9.2. Consider the problem (ll.4l) - (ll.6p for the equations 

A(n a Ay n ) = —L—y n+1 , n > 1 (9.4) 
[n + 1)P 

A{n a Az n ) = • z n+1 , n>l. (9.5) 

Here a > 0, (3 G R. 

In connection with Example 19.21 we have the following result. 

Assertion 9.2. Problem (ll.4j) - (ll.6p for equations (19.41) - (19. 5p is solvable if and only if 

a + /3>2. (9.6) 

Proof of Assertion Iff.M Throughout the sequel, each of the steps LTV is subdivided into 
three substeps according to the value of a : a G [0, 1), a = 1, a G (1, oo). Such a subdivision 
is necesary because the form of the FSS {u n , v n }^ =l of equation (I9.5P changes with changing 
the parameter a G [0, oo). 

LI) a G [0,1). 

The sequence u n = 1, n > is the principal solution of (19.51) . The non-principal solution 
v n , n = 1, 2, . . . is of the form 

n ^ " 1 

"" +i= "" +i g^^ = S^ x(n+i) "° 

1.2) a = 1. 
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The sequence u n = 1, n > is the principal solution of ( 19.51) . The non-principal solution 
v n , n = 1, 2, . . . is of the form 

= V" = T X hl(n + 1). 

^ r fc M fc n fc+ i ^ A; 

1.3) a > 1. 

The sequence t>„ = 1, n > is the non-principal solution of (19. 5p . the principal solution 
u n-, n > 1 is of the form (see 



U n = V n > = > — X -. 

re=n fe=n 



II.l) a G [0,1). 

In this case the series a is of the form 



oo 



n=l n=l 

Consider the sequence C n , n > 1. We get 



oo oo i_ Q 

Therefore C n — > as n — > oo <^ a + /3>2. The collection of the given and the 
obtained necessary conditions a G [0, 1), /? > 1, a + (3 > 2 is equivalent to the collection of 
conditions at G [0, 1), a + (3 > 2. 

II.2) a = I. 

In this case the series a is of the form 

oo oo 



a = ]T a k u\ = jr p < oo <£> /5>1. 
fc=i fc=i 

Consider the sequence C n , n > 1. We get 

oo oo _ , 

fc=n fc=n 

since /? > 1. Thus the collection of the given and obtained neccessary conditions a = 1 
P > 1 is equivalent to the collection of conditions at = 1, a + /3 > 2. 

II.3) a > 1. 

In this case the series <r is of the form 

oo °° 1 1 

^ = Evn-E^^ <0 ° ^ /?>3-2o, 

71=1 71=1 
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Consider the sequence C n , n > 1. We get 



x oo , a _ 1 



= — > o- k ui x n Q > — — — - x — — — - x rC a p — >• 



k=n k=n 



asri^oo a + (3 > 2. Since for a > 1 we have /5>2 — a>3 — 2a, we finally get the 

collection of necessary conditions in this case: a > 1, a + /? > 2. 

We conclude that if problem fll.4p - fll.6l) is solvable, then condition (19.61) must hold regard- 
less of the value of a G [0, oo). 

111.1) a E [0,1). 

In this case we get the series G in the form 

00 I/O 12 00 „4-2a-2/3 00 1 

G = Vi^±^xV n i - =E^4rT< 00 ^ « + /3>2. 

^ r„-u„w n+1 n a ■ 1 • n 1 " ^ n 2<*+2/3-3 

111.2) a = 1. 

In this case we get the series G in the form 

„ ^ \C n+ i\ 2 ^ ( \nn\ 2 1 ^ \ nn 
z — ' r n u n v n + 1 V n^ -1 / n Inn z — ' 1 

n=l T n=l N ' n=l 

Here the conditions a = 1, /3 > 1 are equivalent to the conditions a = I, a + /3 > 2. 

111.3) a>l. 

In this case we get the series G in the form 

00 \n 12 00 i 11 oo 

Ct = > x > — — — - — • = > <oo <^ a + p > 2. 

^ r n u n v n+1 ^ n 2 ^ +2a - 4 n/ 3 n^ 1 ^ n 3a + 3 / 3 - 5 

n=l n=l n=l 

We conclude that problem (jl.4j) — (jl.6j) is solvable if and only if problem (11.40 — (II .*p is 
solvable. Here condition (19.61) is a necessary condition for solvability of problem (jl.4p - (jl.*p . 

IV.l) a E [0, 1). 

In this case the series J is of the form 



oo oo i_ a 



n I 



n' J * — ' n" 

n=l n=l n=l 



IV.2) a = 1. 

In this case the series J is of the form 



OO 



(?nU n v n x 2^ — g- <oo <^> /3 > 1 <^ a + /3 > 2. 

n=l n=l 
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IV.3) a > 1. 

In this case the series J is of the form 

oo oo ^ ^ oo ^ 

J = ^a n u^ n x^— •-^- T = ^-^- T <oo <£> « + /3>2. 

n=l n=l n=l 

We conclude that the narrow Hartman-Wintner problem is solvable if and only if condition 
(1931) holds. □ 

In the next example the perturbation {o~ n }^ =1 is oscillating, and its absolute value {a n }^ =1 
coincides with the perturbation from Example 19.21 Thus we show that the exact account 
of the oscillation of the perturbation allows one to significantly weaken requirements of 
solvability of problem (ll.4l) - (ll.6p . 

Example 9.3. Consider the problem (ll.4l) - (ll.6p for the equations 

A(n«Ay n ) = y n+1 , n > 1 (9.7) 
(n + I) 13 

A{n a Az n ) = • z n+1 , n>l. (9.8) 

Here a G [0, 1), (3 G R. 

In connection with Example 19.31 we have the following result. 

Assertion 9.3. The problem (11 .4D ( |T76T) for equations (I9.7P (19.81) is solvable if and only if 

a + (3>l, (3>0. (9.9) 

Proof of Assertion \9.3[ Below in all the steps I-IV, we assume that a G [0, 1) even when it 
is not specially mentioned. 

I. The sequence u n = 1, n > 0, is the principal solution of (19.81) . The non-principal solution 
v n , n > 1, is of the form 



n n 

II. In this case the series a is of the form 



00 00 (—l) n 



n=l n=l v ' 

From the necessary condition for convergence of the series and Leibnitz's theorem, it follows 
that the series a converges if and only if (3 > 0. 
Consider the sequence C n , n > 1. We get 

OO OO / 1 \fc 

(« + ir 

k=n k=n ' 
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Below we need the following lemma. 

Lemma 9.1. For any (3 > there exists n ({3) such that for all n > n (/3), we have 

R n {(3)~n-P. (9.11) 



Proof. Let m be any even number. Then 
1 1 



n 



+ 1V 3 



n 



1-1 



+ 2V 



+ 



1 



1 



(n + m — 1)P [n + m)P 



n + 2 



+ 



n 



+ m- l) 13 



1-1- 



n + m 



-l) n -Rn+m(/?) 



+ (-l) n R n+m {/3). 



By Taylor's formula, for any (3 > there exists no(fl) such that for all k > rio(fl), we have 

P 



1 



1 



k>n ((3). 



Here the constant O(-) is absolute and depends only on (3. Let us now continue the calcula- 
tion: 

1 i I 



-l) n R n ((3) = (3j2 



/m-l 1 



^ (n + fcWn + fc + l) \ ^ (n + fc)' 3 (n + k + 1) 

k=l \fc=l 

All three summands in the last equality have finite limits as m — > oo. Hence 

1 / oo ^ 



+ (-l) n J R n+m (/3). 



^ (n + ^(n + A; + 1) + ° (n + k)P(n + jfc + l) 2 

The obtained equality and Cauchy-Maclaurin's theorem imply (see [5} vol.2, §2.373]) imply 
(EUD □ 

Thus for n > n ((3), we obtain for the value of C n : 

C n x n 1_a i2„(/3) x n 1 -*- 13 ^ as n^oo a + 0>l. 

Thus if problem (d3D-(HISD is solvable, (JUD holds. 

III. In this case, for a given (3 > 0, for n > n (f3) (see Lemma I9~TT) we get (see (I7.15P ): 

' \C n+1 \ 2 ^ 1 1 



ra=n (/3) n=n {j3) 



E 



E 



1 



n 



2a+2fi- 



- < oo <^> a + /3 > 1. 



n=no(/3) 

We conclude that problem fll.4p — fll.6D is solvable if and only if problem fll.4p - fll.*p is solvable, 
and condition ( 19. 9ft is necessary for solvability of problem fll.4D - fll.6p . 
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IV. In this case, for a given (3 > and the number n (/3) (see Lemma l9~Tl) we get (see (11.9j) . 
(EH): 

n=n (/3) n=n (/3) V ' k=l 

Note that under condition (I9.9P we have 

lim R n ((3)v n = 0. 

n^oo 

Indeed, from fl9TT0l) and (EH) it follows (for n > n ((3)) that 

Rn(f3)v n x n 1_Q_/3 ^ as n — > oo and a + (3 > 1. 
Let us now return to J no (/3) : 

oo oo 
J MP) = Y (^™(^) ~ Rn+l{fi))v n = ^ [Rn{f3)v n - R n+1 (P)v n+1 + R n+1 (0) (v n+1 ~ V n )} 
n=no<J3) n=n 

= Rn (f3)V no (l3) + Rn+ na^ ' ( 9 - 12 ) 

n=no{/3) 

But from (19.91) and (19. lip it follows that the series in the right-hand side of (I9.12p absolutely 
converges: 

E\R n+1 ((3)\ ^ 1 
X > — — - < oo. 

n=no(/3) n=no(/3) 

We conclude that problem (jl.4p - (jl.*p is solvable if (19. 9p holds. □ 

We can now prove the assertion stated in Section CD (see Example 11.11) . Let a G [0, 1) and 
I - a < (3 <\ - a. Then (3 > 0, a + (3>1 and problem ( rL4T) -( TlT6i) for equations ( |9TTj) and 
( 19. 8p is solvable. Let us verify that if, in addition, a + (3 < |, then the series B (see (I1.17P ) 
diverges. Indeed, from (19. lOf) it follows that 



°° n 2 ~ 2a 



n=l n=l n=l 

3 



OO 



for 2a + 2(3 — 2 < 1 =^ a + /3 < |, which was to be proved. □ 
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